#include <stdio.h>
#include <stdlib.h>

#define ElemType int

typedef struct LNode {
	ElemType data;		//指示动态分配数组的指针
	struct LNode *next;		//指向下一节点的指针
}LNode,*LinkList;		//LNode *p和 LinkList p是一样的,只是前者强调这是个节点,后者强调这是个链表

//初始化单链表(带头节点的)
bool InitList(LinkList *L) {
	*L = (LNode*)malloc(sizeof(LNode));		//分配一个头节点
	if (L == NULL) {
		return false;
	}
	(*L)->next = NULL;		//头节点之后暂时还没有节点.先解引用再访问
	return true;
}

//初始化单链表(不带头节点的)
bool InitList2(LinkList *L) {
	L = NULL;	//空表
	return true;
}

bool Empty(LinkList L) {

}

void test() {
	LinkList L;		//声明一个指向单链表的指针
	InitList(L);
}

